Анатоль Іванавіч Жалудко нарадзіўся 4 красавіка 1960 г. у вёсцы Сабалі Бярозаўскага раёна Брэсцкай вобласці. Бацька, Іван Антонавіч Жалудко, нарадзіўся ў Сабалях, працаваў у Расіі, двойчы ездзіў на цаліну. Маці, Ганна Антонаўна, займалася гаспадаркай, працавала ў калгасе, выхавала траіх дзяцей. Анатоль скончыў Рэвяціцкую сярэднюю школу. З дзяцінства захапляўся маляваннем.